Bad News for Chordal Partitions
نویسندگان
چکیده
Reed and Seymour [1998] asked whether every graph has a partition into induced connected subgraphs such that each part is bipartite and the quotient graph is chordal. If true, this would have significant ramifications for Hadwiger’s Conjecture. We prove that the answer is ‘no’. In fact, we show that the answer is still ‘no’ for several relaxations of the question.
منابع مشابه
گفتن خبر بد به بیمار و جوانب مختلف آن
Breaking bad news to the patients does not back to a long history and is a controversial issue between patients and physicians. Many physicians are reluctant to breaking bad news to patients and this is not desirable for most patients. For example, in Northern European countries and United States, most physicians usually break bad news to the patients, while in Southern and Eastern European cou...
متن کاملPropose a model for delivering bad news based on Iranian-Islamic culture: Hybrid study
introduction: Bad news can cause a strong emotional and steressful response, unpleasant feeling or behavior, it can change their attitude towards themselves or their futures. Given the importance of how to tell bad news to a patient or his/her family and its consequent effect, this study aims to present a solution and a model for this issue based on Islamic- Iranian culture by reviewing previou...
متن کاملدیدگاه بیماران در مورد چگونگی انتقال خبر بد
Breaking bad news is an unavoidable part of the medical profession, and doctors and patients stand at the two sides of this function. There are different views about how to break bad news in different cultures and societies. In this study we assessed the viewpoints of hospitalized patients on how to break bad news. This cross sectional study was performed in 2011 at the Jahrom University of Me...
متن کاملSurvey of companions of cancer patients about the need and how to express getting incurable cancer
Introduction: Expressing bad news in medicine is one of the most important measures taken by medical staff that should be given to patients in special circumstances that it is necessary to examine the views of companions and patients in this regard. Therefore, the aim of this study was to investigate the necessity and manner of expressing bad news (incurable cancer) from the perspective of canc...
متن کاملThe Study of the Effect of Fraction Resulted of Bad News on Stock Returns Emphasizing the Regulatory Power of Information Disclosure Policies
This study aimed to investigate the effect of fraction resulted of bad news on stock returns emphasizing the regulatory power of information disclosure policies that for this goal, the study population is consisted of the companies listed on the Tehran Stock Exchange during a five years' period (2010-2014). Data of selected statistical sample using systematic elimination method has been collect...
متن کامل